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Throughout this paper, d and r will be positive integers and < 5 < 
1. These numbers will be arbitrary with the given properties unless 
they are further specified. 

For a matrix or vector X let X' denote its transpose. Thus if x = 
(x\, Xd)' G R d is a column vector and A is a d x d matrix, then x' Ax 
gives the quadratic form defined by the matrix A, Y^7j=i ^ij x i x j- Let 
Vd denote the set of symmetric d x d positive definite matrices. Let 
\\A\\ be the usual operator norm of a matrix A, \\A\\ := snp{\Ax\ : 
| a; | = 1}, where | • | is the usual Euclidean norm on E . Recall that 
N is the set of nonnegative integers. Let M.M. r := M.M. r d be the 
set of monic monomials from R d into E of degree r, namely the set 
of all functions g(x) = Ilf =1 a;™ i with rii G N and Ylt=i n i = r - Let 
m := Ws, d ■= {CeV d : || C || < 1/6, IIC- 1 1| < 1/6}. Let 

Fs,r ■= Fs,r,d ■= {/: K d —>■ E, f(x)=g(x)/U r s=1 (l + x'C s x), 

where g G MM 2r , and for s — 1, ...,r, C s G Wjj. 

Let := U^i-^.f Lor 1 < j < r, let be the set of / G .F^ 
such that C s has at most j different values. We will be interested in 
j = 1 and 2. Clearly jFl^ c J-f} C • • • C .F^r for each 6 and r. 

Let hc{x) := 1 + x'Cx for C £ Vd and a; G M d . Then clearly 
/ G J 7 ] 1 ^ if and only if for some P G AiAi 2r and C G W<5 we have for 
all x 

(1) /(x) = f P ,cM ■= P(x)hc(x)- r . 

Each C (zVd can be diagonalized for an orthonormal basis of eigen- 
vectors with positive eigenvalues. For C = C s G Wg as in the defini- 
tion of J-"s,r we have for all x G R d that 5|x| 2 < x'Cx < |x| 2 /5. Set 
II II sup := sup{|/(x)| : x G K d }. Recall that u V u> := max (w, 1/7) and 
uAw := min(w,w). 

Lemma 1. For any d = 1, 2, r = 1, 2, < 5 < 1, and / G Qs,r 
we have 

(a) \\f\\ S u P <6- r , 

(b) \\f\U P >(5/dy. 
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Proof. First let / G T^ r . For (a), we have for all x that 

\f{x)\ < (1 V |a;|) 2 7(l + 5\x\ 2 ) r = (1 V |x| 2 )7(l + 5\x\ 2 ) r < cT r , 

by considering the two cases \x\ > 1 and \x\ < 1. So (a) follows in this 
case. 

For (b), for any M with 1 < M < oo consider the point x where 
Xi = x 2 = ■ ■ ■ = Xd = M. For this x we get 



sup 



> \f(x)\ > M 2 7(l + (dM 2 /S)) r = [5M 2 /(5 + dM 2 )} r -> (<*/</)' 



as M — > +oo, proving (6) for / G T$ r . 

Now for any / G ^ )T ., we have / G for some t> = 1, ...,r, <5 _t ' < 
<5~ r and {o~/d) v > (5/d) r , so the lemma follows. □ 

Lemma 2. For any d = 1,2,..., r = 1,2,..., and < 8 < 1, let 

f = fp,c,r ond g = fp,D,r f or some P G M.M.2r ond C, D G Vd- Then 

zf{D-C]xP{x)Y^h D {xy- 1 -ih c {xy 
2 (f-g)(x) = . 

{h G h D )(xy 

For 1 < k < I < d and j = 0,1, ...,r — 1, let 

hc,z>,k,i,r,j(x) ■= x k xiP(x)h D (x) r ' 1 ~ :] hc(xy /(h c h D )(x) r 
= x k xiP(x)h c (x)' J ~ T h D (xy j ~ l . 

(2) 

Then each hc,D,k,i,r,j is ™ ^sr+i an( ^ 

r-l 

(3) g- f = ~ ^ y^(.D fc ; - Cfc;)(2 - 5 H )h C ,D,k,l,r,j- 

l<k<l<d j=0 

Proof. Since P(x) is a common factor we need only note that 

h c (x)- r - h D (x)- r = (h D (xY - h c (xY)/(h c h D )(xY 
and expand the numerator by the identity 

r-l 

u r - v r = (u - v) u r ~ 1 - j v j 

for any two real numbers U and V to get ([2]). 

The functions hc,D,k,i,r,j are clearly in J'sr+v anc ^ © follows straight- 
forwardly. □ 

For j = 1,2,..., let := [j r v=1 For any / : R d — > K, define 
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:= inf ^ |A S | : 3g s G s > 1, / = X *9s 

I s=l s=l 

or +00 if no such A s , g s with |A S | < 00 exist. Lemma Ufa) implies 
that for ^ s |A a | < 00 and g> s G ^ r = X s g s converges absolutely 

and uniformly on R d . Let Y s 3 r := Y s 3 rd be the set of all functions / 



from R into R such that \\fWg' 3 . < 00. It's easily seen that each Yg r is 
a real vector space of functions on R d and || ■ ||^ is a seminorm on it. 

Lemma 3. For any j = 1,2,..., 

(a) IffE G$ then f G Y( r and ||/||# < 1. 

(i&j For any g G K^., ||o|| sup < \\g\\* s ' 3 r /5 r < 00. 

(c) IffZ0$ ^en ||/||# > ^/df. 

(d) || ' \\s'l i s a norm on Yg r . 

(e) Yg r is complete for || ■ \\g' 3 and thus a Banach space. 

Proof. Part (a) is clear. For part (6), let g = ^2 s X s g s with g s G GgJ 
and apply Lemma [DJa) to each g s . Part (c) follows from part (b) and 
Lemma W[p). For part (d) we already noted that || • \\g' 3 is a seminorm. 

By part (b), if \\g\\* s f r = then ||o|| sup = so g = 0, hence || • ||JJ is a 
norm. 

For part (e), let {f k } k >i be a Cauchy sequence in Y 6 \ for || • ||^. Then 
by part (b) it is also a Cauchy sequence for || • || sup and so converges 
uniformly on R d to some function /. Taking a subsequence, we get f ki 
such that \\f ki - f k \\* s f < 1/2* for all k > h for i = 1,2, .... Then the 
series f kl + Y^Li fk i+1 ~ fh converges in sup norm and in || • \\* 5 ,3 r to /, 
writing f ki+1 - f ki = J2 S hsfis for some f is G GgJ. and J2 S 1^1 - V 2 *, 
so that X^sl-^sl — 1- ^ follows that / G Y g 3 r . This finishes the 
proof. □ 

Lemma 4. For any j = 1,2,..., we have Yg r C ^/ r+1 - TVie inclusion 
linear map from Y s J r into Y 5 J r+1 has norm at most 1. 

Proof. Simply Ggl C Gg} +X aric ^ so c ^"/r+i w hh the inclusion 
map having norm bounded above by 1. □ 

Remark. Let spaces Zl be defined like spaces Y 3 r but with 

in place of Ggl- Then the inclusion C Zg r+1 doesn't hold, for 
example x 2 /(l + x 2 ) is in Z\ x but not in Z\ 2 : suppose x 2 /(l + a; 2 ) = 
5^ a A s ar/(l + a s a; 2 ) 2 with J2 S l-M < 00 and 5 < a s < 1/5 for all s. 
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Dividing both sides by x 2 and letting x — > 0, the left side approaches 
1 and the right side 0. 

In partial derivatives d/dCki with respect to elements of a symmetric 
matrix C, = Cm will vary while all other elements C vw are held 
fixed. 

Proposition 1. Let P G M.M. 2r , and consider the function 4>(C, x) : = 
fp,c,r(x) = P(x)/h c (x) r from W s x R d into R. Then: 

(a) For each fixed C G W 5 , <p(C, •) G F$ . 

(b) With respect to any entry Cm of C , 4>(-,x) has the partial derivative 

d(p(C, x) r(2 - S k i)x k xiP(x) 

dC M ~ h c (xY+ 1 

(c) The map C \— > d<fi(C, -)/dCki is Lip schitz from W$ into Y^ r+2 for 
each k, I — 1, d. 

(d) The map C \— > <p(C, ■) from Ws into J 7 ^ C Yg rl viewed as a map 
into the larger space Y 2 r+2 , is Frechet C 1 . 

Proof. Part (a) is clear, by (fTl) . Part (b) follows by elementary calculus. 

For part (c), Y$ r C Yj r C Yg r+2 where the first inclusion is immediate 
and the second follows from Lemma H] applied twice. From part (b), the 
given map takes values in Yg r+1 C Yg r+2 by Lemma |H It is Lipschitz 
into Y 5 2 r+2 by Lemma [2] applied to r + 1 in place of r. 

For part (d), and any h ^ in R, let C^h £ Ws for h small enough be 
the matrix which equals C except that h is added to Cm, and also to Cik 
ifk^l. Applying LemmaEl we see that [4>{Ck,i,hi ") — 4>(C, -)]/h G Y s 2 r+1 
for h small enough and equals, for D = C^h-, at any x G R d , 

(2 - SktixMPjx) ggj hpjxy-^hcjxy 

(h c h D )( X y 

It will be shown that as D approaches C, i.e. /i — > 0, the function in the 
last display converges in Y 2 r+2 to the corresponding function with D 
replaced by C. Considering one term at a time in the sum of r terms, 
we get 

M*)~ i ~ 1 MaO J '~ r - h c {x)- r - 1 = hctxV ' h ,,(,■) ' 1 - 
By the proof of Lemma [2j 

j 

hoix)^- 1 - hcix)^- 1 = -h(2 - 5M)x k x l J2hcixy 3 - 1 h D (x)- 1 - 1 . 

i=0 
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Thus we get 

3 

h(2-8 kl ) 2 xlx'fP(x)hc(xy- r J2hc(x) i - j - 1 h D (x)- i - 1 - 

i=0 

in Y^ r+2 as h — > 0. This implies existence of the partial derivatives 
d/dC kl [Ch^,.)g^ +2 ]. 

Part (c) gives their continuity. Continuous first partial derivatives im- 
ply that the function C \— > (f>(C, •) is Frechet C 1 by known facts in 
analysis, completing the proof. □ 

Theorem 1. Let r — 1, 2, d — 1, 2, < 5 < 1, and f G , so 
that for some a s with J2 S l a «l < oo we have f(x) = J2 S a sPs{.x)/(l + 
x'C s x) ks for x G R d where each P s G MM.2k s , k s = 1, ...,r, and C s G 
Ws- Then f can be written as a sum of the same form in which the 
triples (P s , C s , k s ) are all distinct. In that case, the C s , P s , k s and the 
coefficients a s are uniquely determined by f . 

Proof. Because X^l a sl < 00 > we can directly sum terms having the 
same P s , C s and k s into one. To prove the second conclusion is equiv- 
alent to showing that then, if / = on R d we have all a s = 0. 

Suppose the dimension d — 1. Then each C s is a real number with 
5 < C s < 1/5, each P s (x) = x 2ks , and for each s the denominator is 
(1 + C s x 2 ) ks . Each term in the sum is a rational function of x which 
we take as a rational function of a complex variable z. Via a partial 
fraction decomposition (e.g. Knopp, 1947, Chapter 2), we can rewrite 
the sum of at most r terms having a fixed value of C s = C as a sum 

r n 
\ ^ CiC,k PC,k 

1C + 2^ (z - z c ) k + (z + z c ) k 

where zc = i/VC and ctc,k, Pc,k are complex constants, 7c real. It 
will suffice to prove that 



(4) E 



< oo, 



k=l 

and given that, to show that for C = C s and k = k s for any s, 

(5) a c ,k = Pc,k = 0, 

because if we consider the largest value of k = k s with a s ^ and 
C s = C, we will get a c , k ^ 0. 



Proof of 0): We will show that when 5 < C < 1/5 and we take the 
following partial fraction decomposition, 



z 2k I \ ^ ( Ay B v 



z I 



then ((A^l + \B V \) has a suitable upper bound. In fact it will be 
shown in ffTTj) to be bounded above by 2 k 5~ 3k / 2 , and this will suffice. 

Note that we have the term C~ k in the partial fraction decomposition 
(JEJ) since this is the limit of the left-hand side as z — > oo. Let ac,k be 
the coefficient of x 2k /hc{x) k in the statement of Theorem [TJ Then 



r 

\ a C\k\ 



\ic\ < J2 c ~ k M <^ k J2 

k=l k=l 

aIld Es 1 7ft I < OO. 

Using that zq = i/ VC, we multiply both sides of ([6]) by (— C) k , then 

-2 
C 



use C = —z n 2 to get 



(1 - (./zc) 2 )' ^ - l)" 4 k+v (t + 1 

Let now A' v = A v /z 2k+v and B' v = B v /z 2k+v . Note that A' v and 5; 
are the coefficients in the following decomposition: 

P 2k jl, f A' R' 



To bound sums of absolute values of and B' v , the following lemma 
will be proved: 

Lemma 5. (a) For any positive integers m and n, and any complex 
z ^ ±1, we have 

(7) - = y a ° +y bi 

K> (i-z)»(i+z)" £io.-z)> tta + zy 

where a,j := a™' n > and 6j := b" l,n > / or a ^ 3 = and 
i = 1, ...,n ; and a j + Th=i b i = 1 - 
(b) We have for k — 0, 1, m — 1 



Q>m—k 



n + k — I 



2 n+k I £ 
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(c) For i = 0, 1, . . . , n — 1 
(9) ' 1 ^ + 



n 1 2 m + i \ i 



(d) For each positive integer k and z ^ ±1, 



2A- 



A' 



( 10 ) = £«* 

i=i 



1 1 

+ 



^ ' /ti /y~»/o n-vrj n 1 nn n i /m A/^/yn /7 /o /yy /yi /7 n /yi /^i /yi si rvi r] 1 _l_ O \ ^ 



where aj = a, are real numbers depending on k and 1 + 2 ^ 7 =i \ a j\ — 



Proof. For (a), known facts about partial fraction decompositions 
provide a decomposition of the given form for some (real) coefficients 
aj and hi, which sum to 1 by evaluation at z = 0. Positivity of aj and 
hi will follow from parts (b) and (c). 

For (b), multiplying both sides of (|7j) by (z — l) m , we get (— l) m (l + 
z)~ n , which is holomorphic except at z = — 1. Comparing Taylor coef- 
ficients at z = 1 of orders 0, 1, m — 1 we get j8]). For (c), a proof of 
(Q is symmetric. 

Now for (d), clearly the left side has a partial fraction decomposition 
with constant term (— l) k , letting z — > +oo, and with coefficients times 
(1 — z)~^ and (l + z) -3 for j = l,...,k. The coefficients of (1 — z)~i and 
(l + z)~i are equal since interchanging z and — z preserves the left side. 
Taking a binomial expansion of z 2k = [(z 2 — 1) + l] fc , the fraction on 
the left side equals £* =0 (J) (— - z 2 y~ k . The sum of the absolute 

values of the coefficients in the binomial expansion is (1 + l) fc = 2 k . 
Applying part (a) to each term (1 — z 2 y~ k for j < k gives a sum of the 
stated form. For j = k we get the constant term (— l) fc as stated, and 
the bound 2 k holds, proving (d) and the lemma. □ 

It turns out that the upper bound 2 k in part (d) can be improved to 
2 • (4/3) k . Such a bound and its sharpness will follow from Theorem [2] 
after the proof of Theorem [IJ 

Returning to the proof of Theorem [TJ we have A' v = (—l) v a v and 
B' v = {—l) v (3 V for each v, so \A' V \ = \a v \ and \B' V \ = |/3„|. Thus 

1/1 I ^ l~ L \2k+v ^ r I e-3A:/2 

I A) | < \ce v \ \zc\ < |a«| • <-> 

and, similarly, < • 5~ 3k ^ 2 . Finally, we get that the coefficients 
in (|SJ) are bounded by 



;il) S- k + J2 (\ A v\ + \Bv\) < 2 k /5 3k ' 2 . 
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Clearly, 2 k /5 3k ^ 2 < 2 r /5 3r / 2 for k — 1, ...,r, which finishes the proof of 

So now, to prove ([5]), we can assume we have a sum X] s a s/( a; — 
z s ) ks = for all real x where k s = 1, r, the pairs (k s , z s ) are different 
for different s, $lz s = 0, 6 < \Qz s \ < 1/5, and J2 S \ as \ < 00 • The 
series converges uniformly in any compact subset of the complement of 
{z : 3fo = 0, 5 < |Sz| < 1/5}. 

By analytic continuation, (7 is holomorphic in the whole complement 
and there. We will get a contradiction from that. 

The following argument has been known apparently at least since 
the 1920's. Ross and Shapiro (2002), Proposition 3.2.2 p. 18, give such 
an argument for r = 1, but it extends directly to any r. 

Let s be such that k s is maximal, so we can assume k s = r. It will be 
shown that t r f(t + iy s ) — > a s as real t — > 0, by dominated convergence 
for sums. We have \t r a v /(t + i(y s — y v )) kv )\ < \a v \ for all v since k v < r, 
so we have domination by a summable sequence. Moreover if s 7^ v the 
v term approaches as t — > either because y s 7^ y v or they are equal 
and k v < r. For v = s we get t r a s /t r = a s — > a s as t — > 0. By this 
contradiction, the conclusion must hold for d — 1. 

Now let d > 2. In this case there are still finitely many possibilities 
for the polynomials P s . Call a set A C M d algebraic if it is of the form 
A = {x : P(x) = 0} for some polynomial P, not identically 0. It's 
easily seen that any countable union of algebraic sets in R d has dense 
complement: since an algebraic set A is closed, it suffices to show that 
A is nowhere dense, then apply the Baire category theorem. If A were 
dense in a non-empty open set U it would include U. So P = on U 
and so P is identically 0, a contradiction. 

Now consider the cube Kd of all vectors a = (ai, ad) with 1 < 
a*; < 2 for all k — 1, ...,d. For each a G -K^, consider the function of 
one variable f a (t) := f(ta), t 6 1. For a dense set of values of a 6 K^, 
for all s, the numerator of the s term in f a is a non-zero multiple of 
t 2fcs , and the numbers a'C s a are distinct for different C s , since these 
properties hold outside a countable union of algebraic sets. Choose and 
fix a value of a having these properties. Then we can apply the d = 1 
case for that value of a, proving Theorem [TJ □ 

To improve the bound in Lemma E^d), multiplying both sides of (|10p 
by (1 — z) k , we get 

k fc-l 

= ^a fc _,(-ir(^-ir+^)(z-i) fc 

u=0 



(12) 



2+1 



for some function g holomorphic in a neighborhood of z = 1. It follows 
that (— lyotk-j for j — 0, 1, . . . , k — 1 are the Taylor coefficients of order 
j of [z 2 / (z + l)] h around z = 1 or equivalently, of [(z + l) 2 / (z + 2)] k = 
(z + -^p2j k around z — 0. Since the signs (— l)- 7 don't affect the absolute 
values, we need to bound the sum of the absolute values of these Taylor 
coefficients through order k — 1. In Theorem [2], equation f|T6|) we will 

see that {-l) j af ] > for all k = 1, 2, . . . and j = 0, 1, . . . , k - 1. 

Let c™ be the coefficients of the Taylor series of (z + 2^i) n at 2 = 0, 
namely 



2 + -— -j = c - + c ^ + ... + c X + < +1 z"' +1 + 



1 

2 + 2 

Plugging in z = 1, we get that 



(13) (fj =c n + c n 1+ --- + c n n + c n n+1 + --- . 

In what follows, (?) is defined (as usual) as x(x — 1) • • • (x — k + l)/k\ 
for any real number x and integer k > 0, and as otherwise (specifically, 
iffc<0). 



(-1)' /A / 2n 



a=0 



Theorem 2. For any integers n > and / > 

( 14 ) C n+Z+1 = 9 2n+«+l 

VKe a/so nave 

oo n-l /2n\ „fr 

i=0 b=0 

Also for any < I < n 

In particular, for any integer n > 

n 1 1 ^2n 
(17) < = - + 



2 2 2n+1 V n 

in- 1 n v-^«'~l 



Let S n := Er=o c r = Er=o l c "l- T/ien 
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Proof. In this proof, identities ( 12TI) and ( 1231) can be traced back to 
a classical identity given by Vandermonde (1772), ^ fcgz ( m +J ( n l fe ) = 
f H T S ) , which is sometimes called Vandermonde's convolution. It holds 

\m+n/ ' 

for any values of r and s provided that m and n are integers. However, 
according to Graham, Knuth and Patashnik (1994, §5.1), this identity 
was known to Chu Shih-Chieh in China as early as 1303. 
We will heavily use the following identity: 



(19) 2-( B ^)(-i)-=E(g(^ )2-(-i)* 



for which we don't know a reference, so first let us show that it is valid. 
Note that we can rewrite it as follows: 



On the left is the coefficient of z n+a in the polynomial (z — l) 2n 2 2n . 
Let us compute that coefficient in a different way: 



( ,_ irir » =( y-**+iy = f ( _, )+ (£±i^ 



Using the binomial theorem twice, we have that: 



[z _ X fn 2 -2n = (-z) n - b 2- 2b ( Z +l) 2b 

2b 

h 

z k 



it, (j) (-ir'2-v-.Wf) 

b=0 ^ ' k=0 ^ ' 



b=0 k=0 



Now in order to get the coefficient of z n+a , we need to plug in k = b + a, 
and this leads to (IT9l. 
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Let us apply the binomial theorem to [z + j^)™- We obtain that 
1 



z + 



z + 2 



Eft)*-* <*+*>- 



6=0 

71 



A) ^\k 

6=0 x 7 fc>0 



EE^ f^V^-v-*-* 

6=0 fc>0 



6 A fc 



If Z = k — b — 1, then n — b + k — n + l + 1, and we get a formula for 
the coefficient of z n+l+l , namely 



n+Z+1 



E 

6=0 
-6 



6/ V& + Z + 1 



.-26-/-1 



or, using the fact that ( b+[ b +1 ) = (^z+i) ( — 1) 6+ ' +1 , we get 
(20) 



■"n+l- 



6=0 



E,n\f 2b + I \ 1 x6 + i+i _ 2 /,-/-j 



This formula holds for any value of I, but it is not convenient for 
our purposes. Let now I be non-negative. Equating the coefficients of 
z b+i+i on both sides of ( z + i^b+i = ( z + i)\ z + l) 2b , we obtain that 



(21) 



2b + 1 
b + l + 



7 a=0 V 



2b 

a J V b + a + 1 



Now we rewrite (120]) as follows: 



6=0 V 7 a=0 v 7 v 



26 



■D'E 

a=0 

D'E 



a=0 



0- 


n 

E( 

. 6=0 




2 -2n| 



a=0 

// \ / 26 



a/ \b + a + 1 



6 / + a + 1 

' 2n 
n + a + 1 



,-26 / i \6+l 



1)' 



-l) a 



using (1191) . which leads to (TT41) . 
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Next, to prove (1T51) . we have from ( |T4l) : 

oo OO , .. n7 Z 



Z=0 Z=0 a=0 v 7 v 7 

- e („ _ 2 r_ „) e q (- 2 ) _i 

a>0 v 7 l>a v 7 

Note that if x = — | then we have for any integer a > 



i>a x 7 Z>a 



- !)••■(/ -a + l)^ a 



x a ^ d a , x a d a , 
— > — ar 1 = —r— > x 4 

Z>a «>0 

x a d a 1 x a a! 



a! cfe a 1 - x a! (1 - x ) a+1 
2 

f-ir - 



io+l 



Here we added 1 + x + • • • + x a 1 , but since its ath derivative is zero, 
the equality still holds. Thus, 



'i 



T n -J2c n n+1+l - 2*rS)( n _i_ a ) 3 

Z=0 a>0 v 7 

n-1 /2n\ 

(22) = V— 

v 1 / j 2 2n 3 n 

6=0 

which is (|T5l) . 

Next we want to prove (|T6l) . Let / > 0. Equating the coefficients of 
on both sides of (z + l) 2b ~ l = (z + l)~\z + l) 26 , we obtain that 



z 



b-l+l 



(23) {b-l + l) ~^{a-l){b-a + l 

The sum in the last display is finite since ( a ~ z z ) equals for a < I and 
(s-a+i) is for a > 6 + 1. Then equation (|20|) can be transformed as 
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follows: 



-n-l+l 



E 

6=0 



(-d'E 

a 

(-i)'E 



■^\b-l+l2~2b+l 
-I 



a — I 

-I 
a — I 



,z-i 



'•E 

n 

E 



-/ 



26 



a — I J \b — a + 1 



b=0 



2b 

b + a-1 



2 -2b ( _ 1)b +l 



2n 
n + a — 1 



-2n/ 



-l) f 



by (US]). Replacing ( a ~\) by ("~|) (-l) a ~', we obtain: 

2n 



n + a — 1 



-2n+Z-l 



which leads to ([TBI) . 

To prove flT7]), from (USD we have c™ = 2~ 2n Y^ =0 Cf+J' so 



n2n n 



1 n 

^E 



a=0 



2n 



n 



2n 
n + a 

2n 

+ E 

a=0 



2n 
n — a 



2n 



2 2n + ( 2 ;) 



which leads to (TT7T) . 

Recall that a„ ~ 6 n means a n /b n -> 1 as n -> oo. To study the 
behavior of c™ for n large, we have the following, which follows directly 
from Stirling's formula: 



(24) 



1 (2n 



Tin 



This formula is a special case of the (local) central limit theorem for 
binomial probabilities first found by de Moivre (1733). Formula f[24l) 
immediately implies that 

1 1 

(25) a 



n 2 2y/¥n 

Now in ( fTBT) . T n = 3^ {n-i) Rn where, bounding by a geometric 



series, 



n-l (n-l)(n-2) 3 
1 H h — — H < - 

3(n + 2) 3 2 (ri + 2)(n + 3) ~ 2 



and R n — > 3/2 as n — > oo. It follows by Stirling's formula that T n 
l/(2y / 7m) as n — > oo. 



14 



We have cf > for I = 0, 1, . . . , n — 1 by ( [161) . The bound on the left 
side of (|18[) follows from f[T3"l) , (|15p and (fT7|) . The asymptotic form on 
the right follows by using in addition (I25I) and T n ~ l/(2y / 7rn). This 
finishes the proof of the theorem. □ 

Remark. In the proof of Theorem [1] for d = 1, one argument was 
mentioned to be known according to Ross and Shapiro (2002, p. 18). 
They say that the argument is closely related to an example of Poincare 
(1883). Ross and Shapiro don't give details of the argument (although 
it is short, as given in our proof), they just say the result "can be 
obtained from the dominated convergence theorem." They also are 
treating points converging to the unit circle in the plane along radii 
through 0, but the case of a line instead of the circle if anything seems 
easier. 

Another interesting fact mentioned by Ross and Shapiro (2002) shows 
that, again for d — 1, for such a proof, of uniqueness of z s , k s and a s 
to work, the condition that all the z s are on a line segment or smooth 
curve is really used. In fact, there is a bounded sequence {zj} of dis- 
tinct complex numbers with \zj\ > 1 for all j, such that the set of all 
limits of subsequences of {zj} is exactly the unit circle {z : \z\ = 1}, 
and there exist coefficients aj G C with £V \aj\ < oo, for which the 
series f(z) := J2j a j/( z ~ z j) converges to for all z with \z\ < 1, 
whereas on \z\ > 1, / is a meromorphic function with a pole of order 
1 at each Zj. Such an example is given in Ross and Shapiro (2002, 
Theorem 4.2.5), where in that theorem we take the special case that G 
is the open unit disk (just as in the proof given by Ross and Shapiro) 
and / = 0. Such examples are said to have been first found by Wolff 
(1921). 

As a corollary of Theorem [TJ in Lemma [3] in the special case j = 1 
we get ll/II^V = 1, showing that part (a) is sharp and improving on 
part (c) in that case. 

Remark. The equality is not true for general j, however. Let < 5 < 
a < 1 and let 

f(x) =x 4 /[{l + ax 2 ){l + a- 1 x 2 )] 
so that / G 2 ]. Then 



i i 

(X X X 



1 — a 2 \ 1 + ax 2 1 + or x x 2 



so || /|| 52 < 2a/(l — or). This can be less than 1, in fact it's arbitrarily 
small for small 5 and a. 
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In view of Theorem [TJ one might expect that if 

«,/[(! + C s x 2 ) u *(l + D s x 2 Y°] = 

s 

with {C s , D s } 7^ {C t ,D t } for s ^ t then all a s = 0. Unfortunately, this 
is wrong, as shown by the following simple example: 

2 1 1 



(1 + s 2 )(l + 3x 2 ) (1 + a; 2 )(l + 2a; 2 ) (1 + 2a; 2 )(l + 3x 2 ) 

For any r = 1, 2, d — 1, 2, . . . , any P G .MA^r, and any C ^ D 
in >V 5 , let 

fp,C,D{ X ) '■= fp,C,D,r( X ) '■= fp,C,D,r,d( X ) '■ = 

P(x) P(x) 



(l + x'Cx) r (l + x'Dx) r ' 

By Lemma El for C fixed and D — > C we have ||/p,cvD,r||isr+i ~~ > 0. The 
following shows this is not true if r + 1 in the norm is replaced by r, 
even if the number of different C s 's in the denominator is allowed to 
be as large as possible, namely r: 

Proposition 2. For any r = 1, 2, d = 1,2, ... , P G M.M.2r, and 
C 7^ D in Ws, we have 

\\fp,C,D,r\\s,r = 2 ' 

Proof. First let d — 1. Suppose that 

oo 



(26) fp,c,D,r(x) ee f(x) := x 2r J2?T 

8=1 ^ 



+ x'C s ix) •••(! + x'C sr x) 



where all C s k G (5,1/6), and J2 S l a *l < 00 • Then the series summing 
to / in (j2"B"|) will converge uniformly in all real x and moreover for x 
replaced by complex z with \^sz\ < 7 for any 7 with < 7 < \Z~5~. Let 
J := {z G C : = 0, 5 < < 1/5}. As seen previously, the series 
also will converge uniformly on any compact subset of the complement 
of J. A point zq = iy in J (so that 5 < \y\ < 1/5 and y is real) will be 
called a semipole of order r of a complex- valued function g defined on 
U := C \ J, where r is a positive integer, if for some c G C with c^O, 

(27) \imt r g(iy + t) = c. 



Let 

F(z) := z 2r 



(i + cz*y [i+Dz^y ^ni =1 (i + c sk z 
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convergent to on the complement of J and uniformly on compact 
subsets of the complement. Let z := x + i/y/C and x — > 0, and 
consider the behavior of x r F(z). For any B > 5 such as B = C s k, C 
or D, we will have 1 + Bz 2 = 1 - B(C^ - x 2 ) + 2iBx/y/C, which 
has absolute value at least 25\x\/\J~C. Thus \x/(l + Bz 2 )\ < 5~ 3 / 2 and 
for the limit we have dominated convergence for sums. Moreover, the 
limit is except for terms with C s k = C for all k = 1, r. Combining 
the a s for such terms into one, we must have a s — 1 for such an s. We 
can do likewise for D in place of C, which finishes the proof for d — 1. 

For d > 2, let S"^ -1 denote the unit sphere centered at the origin in R d . 
We will use the Haar measure (rotationally invariant Borel probability 
measure) /i on S . For any e G 5 , define a function g e of a real 
variable t by 

Se(f) := f(te) = t 2r g (1 + . (1 + t i {e , Csre)) ■ 

For any fixed matrix M, e.g. M = C s k, let be the set of all e in 
S^ 1 for which e'Ce = e'Me, or e'(C - M)e = 0. If C ^ M, then not 
all eigenvalues of C — M are zero, which entails that the codimension 
of Am,c is at least 1. Thus, we obtain that h(Am,c) = provided that 
M ^ C, and likewise h(A m ,d) = for M ^ D. 

For each e such that -P(e) 7^ and e'(C — -D)e 7^ 0, as are true for 
almost all e, the function f e) p,c,D(f) '■= fp,c,D(te) has two poles of 
order r at the points zf = J^, Ce - Then, g e must have semipoles of 
order r at the same two points, as shown in the d = 1 case. The same 
is true for the points = 7^ ■ 

e ve De 

For //-almost all e, we have e'C^e 7^ e'Ce for all s and j such that 
C S j 7^ C, and -P(e) 7^ 0. For any such e, contributions to the limit 
c at iy = zf, via dominated convergence for sums as in the proof of 
Theorem [Tj, can come only from terms in (1261) in which C S j = C for 
all j = 1, ...,r. Let MM(r) := MM(r,d) be the finite number of 
different monomials in AiA4 r ^, namely MM(r, d) = ( 2r ( ^ d 1 ~ 1 ), and call 
them Qi, Q 2 , ■ ■ ■ , Qmm{t)- Let bj = a s when P s = Qj and C si = C for 
all i = 1, ...,r. Some of these coefficients may be 0. We then get an 
equation 

MM(r) 

p(e) = fe i£;( e ) 

i=i 

holding for /i-almost all e, by applying (1271) to both sides of (|26|) and 
using dominated convergence for sums, as in the proof of Theorem [TJ or 
the proof for d = 1. Multiplying both sides by t 2r we get a polynomial 
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equality holding almost everywhere on R d and so everywhere. Since 
different monomials are linearly independent, it follows that bj = 1 for 
the j such that P = Qj and other bj = 0. The same argument with 
D in place of C gives that a s = — 1 for another coefficient in (j26|) and 
so shows that ||/p,c,D,r|l5r — 2- From the original expression of fp t c,D,r 
it's clear that the norm is < 2, so it follows that it equals 2. 

Here, in (126]) we could also consider on the right terms where the 
numerators and denominators were of the same form but of total degree 
2r — 2, 2r — 4, rather than 2r. There would be no essential change 
in the proof since such terms do not affect or contribute semipoles of 
order r. The proposition is proved. □ 

Remark. In Lemma [1] we had two-sided bounds in the sup norm 
for functions in Q$ >r and in Lemma [3](b), the sup norm is bounded 
above in terms of the || • ||^ norm. There is no such bound in the 
reverse direction and in fact, for example, Yg is not complete in the 
sup norm in dimension d = 1. To see this, for a fixed 5 G (0, 1) 
let a := 5 and b := 1/6. For n = 1,2,..., let Cj n := a + 
(j(b — a)/n) — l/(2n) for j = l,...,n. Then a < Cj n < b for each 
j. Let f n (x) := Ey=iZ 2 7[n{l + {C jn x 2 ) r }}. Then it is not hard 
to show that f n converges in the sup norm as n — >• oo to the function 
g(x) := x 2r J^dC/[(b — a)(l + Cx 2 ) r ], but g is not in Y s \, because g 
has no semipoles. 
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